110 



REGISTER 
RENAMING UNIT 



120 



RE-ORDER BUFFER 



140 



EXECUTION UNITS 



130 



RESERVATION 
STATIONS 



Fig.1 



R 
E 
N 
A 
M 
E 



R 
E 
N 
A 
M 
E 



R 
E 
A 
D 



S 
C 
H 



S 
C 
H 



E 
X 
E 



R 
E 
T 



,J J J J J 

156 158 159 160 161 



Fig. 1A 



100 



Processor 



172 




O Memory 



175 



FIG. IB 



180 



180 



p9, p3 = cirrp 



Compiler 
If -conversion 



add r4G=2,r38 



add r4Q=4, r35 



182 



mov rl6=r40 



184 



7^ 



183 



190 



194 



195 



p5, p6 = cmp 

(p9) add ir4Q=2, c38 
Cp3) add r40=4, r35 

mov rl6=r4Q 



Processor 
Rename 



Fig. IC 



p5, p6 = cmp 

(p9) add rB=2, rX 
(p3) add rC=4, rY 

laov rE=r (B i C) ? 



205^ 

210, 
215. 
220. 
225. 
230. 



Decode 



Rename 



Keg Read 



Dispatch 



Exe cute 



Writeback 



mov r2=r (B j C) ? 



The mov instruction may 
indefinitely wait for the 
outcome of p9 and p3. 



— r 



(p9) add rB=2, rX 
(p3) add rC==4,t:Y 



Fig. 2 



250 



CONSUMER INSTRUCTION W/ A 
PLURALITY OF DEFINING 
INSTRUCTIONS 



254 



SET L INST EQUAL TO A LAST 
DEFINING INSTRUCTION 



256 




258 



YES 




DECREMENT L INST ONE 
DEFINING INSTRUCTION 



ADVANCE CONSUMER 
INSTRUCTION IN PIPELINE 



262 



Fig. 2A 



x,= . 



Y=X 



Y, = X 



X,=.. 



X,=.. 



Y, = X, 



Fig. 3 



410 



420 



430 



Tiri 1 






(P9) 


add 


t^0=2.t38 




TflOV 


r4=r38 


(P3) 


add 





renaming 



m 1 








add 


rB=2.TK 




TTDV 


rZ-rX 


(p3) 


add 






Fig. 4 



510 



520 



530 



54a 



.mil 




add 


r9=l,r23 


KCSV 


r43=T40 


npp 




jiiii 






r4-r38 


Cp2) add 


r43=2,r38 


(p7) £cil 


r9=4,r35 _ 




mii 




cdd 




ItCfV 








mil 








(p2) adi 


iE=2,rV 


(p7) add 





550 
\ 



select 



rB=Sei(iC.O.O,rF) 



Fig. 5 



600 



Decode 



Rename 



Keg Read 



Dispatch 



Exe cute 



Writeback 



No stall of the mov 
instruction before Rename 



select rD = rB^rC 
mov rZ=rD 



(p9) add rE=2,rX 
(p3) add rC=4,rY 



Fig. 6 



750 



RECEIVE A PLURALITY OF PREDICATED 
INSTRUCTIONS ASSIGNED TO A COMMON 
DEFINED REGISTER 



752 



754 



RENAME THE DESTINATION REGISTER FOR 
EACH ONE OF THE PLURALITY OF 
PREDICATED INSTRUCTIONS 



ASSIGN A SOURCE OPERAND OF A SELECT- 
//OP TO THE RENAMED DESTINATION 
REGISTER 



756 



758 



DETERMINE A VALID PREDICATE 

760 



SELECT THE REGISTER CORRESPONDING TO 
THE SELECT-juOP THAT CORRESPONDS TO 
THE VALID PREDICATE 

762 



EXECUTE A CONSUMER INSTRUCTION 



FIG. 7A 



700- 



select-uop 


dest 


sO 1 si 




s2 


f2 


v2 


s3 


p3 


r3 



Fig. 7 



SlotO Slotl Slot 2 Slots 



valid 


phys reg 


predicate 


phys reg 


pre dicate 


phys reg 


predicate 


phys reg 


predicate 


0 


1 


r4 


Pl 


r8 












1 


1 


rll 


pO 














2 


0 


















3 


1 


rvS 


p9 


rl4 


p4 


l21 


pO 


rl7 


p2 


4 


1 


i24 


P2 


























n 


1 


r7 


pl2 


rl5 


p3 











Fig. 8 




Fig. 9 




Fig. 10 

o 

M 

m 
m 

a 
m 
m 




Fig. 11 




Fig. 12A 



1210- 



1205^ 

In-order execution Cycle 1 Out-of-order execution 











(p9) add r40=0, rO 


(p8) add r40=12frO 





and rS=r9f r39= 



l<i2-.;.ri6=ii,Tril-3- 



M-unit 


I-unit 

















\ 


(pN) add rS=12,rO 






and rK=!:H^-r.C \^ ' 










i 


r 




M-unit 


(pM) add rO^ 


= 0,rO 


^:ld2.acq rH-[rB] 





Fig. 12B 



1210"^ 
In-order execution 



Cycle 2 



1205^ 

Out-of-order execution 



C!mp4-eq p9,pS=r40,rO 








br.cond.sptk 


Cp3) add r40=0, rO 


Cp8) add r40=12,rO 














ld2::,:rlQ=trX13;; ; , :. 


I-unit 




I-unit 




■XdS-^rJ=[rG],.- ■ 






CpN) add rS=12, rO 



(pM) add rT=0, rO 



Fig. 12C 



1210 



In-order execution Cycle 3 



1205- 



Out-of-order execution 




;id2 .rlO-f.rll'J ''Vf^MS 


I-iuiit 


M-imit 


and r3=r9, r39 . 





I-unit 


M-rniit 


and rK~rHr rC 



(pN) add rS=12, rO 



(pM) add rT=0, rO 



Fig. 12D 



1210- 



1205^ 

In-order executicsn Cycle 4 Out-of-order execution 



O 

w 

H 

m 

m 

m 
m 
m 

-a 











: (p9) add r40=0, rO 


(p8) add r40=12, rO 




r 


M-imit 




M-unit 






(pW) add rS=12, rO 



(pM) add rT=0, rO 



Fig. 12E 



1210^ 

In-order execution 



^ 1205^ 
^ Out-of-©rder execution 











40=0, rO 


bir. 







M-imit 


CpS^N^dd r40=12, rO 


M-unit 


Cp9) add r40=0, rO 



M-unit 


\ I-unit 


M-unit 





Fig. 12F 




Fig. 12G 



